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1 

INFORMATION PROVIDER 

The present invention relates to a system for providing information to a user, 
particularly providing information relevant to a context of the user. 
5 In the current information rich climate, a considerable amount of attention is 

being paid to develop improved methods of information retrieval. In particular, the 
field of agent technology is heavily involved in developing agents for searching, 
summarisation, filtering and presentation of information e.g. Davies, Weeks & Revett, 
1997 ("Information Agents for the WWW in Software agents and soft computing, 
10 Eds H. Nwana, N. Azarmi, Berlin Springer- Verlag). Most, if not all, of these rely on 
the agent having some knowledge of the user. The inclusion of user information is 
rapidly becoming a key area, not only for agent technology, but also for the Internet 
in general, as demonstrated by the recently proposed Open Profiling Standard Dunn, 
Gwertzman, Layman & Partovi 1997 ("Privacy and profiling on the web" Technical 

15 note, WWW consortium 2 June 1997). User information is undoubtedly playing an 
ever-increasing role as digital libraries, electronic commerce, and personalised 
applications become more widespread. 

Filtering agents (such as email prioritising agents) were typically the first 
generation of agents to be concerned with managing volumes of information. Maes 

20 1 994 describes the various motivations, methods and applications of such agents for 
reducing information overload (Maes (1994) "Agents that reduce workload and 
information overload" Communications of the ACM, July). Indeed, this is perhaps the 
single most important reason that agents have succeeded within the Internet 
environment: there are simply too many resources available for any one person to 

25 consult exhaustively, and indeed if one were fortunate enough to have browsed all 
these pages, one would probably find that only a small percentage were actually of 
any interest or relevance. Search agents (such as Amalthaea) are becoming 
increasingly prominent as a means to reduce this workload, with most including some 
method of allowing the user to inform the agent of their interests and preferences. 

30 Further developments within agent technology have begun to consider previous 
interactions with a user as well as learning their interests. 

Many recent agents include some form of user profiling, such as 
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• Yenta (Foner & Crabtree, 1997 ("Multi-agent matchmaking" in Software agents 
and soft computing, Eds H. Nwana, N. Azarmi, Berlin Springer-Verlag )), 

• Syskill & Webert (Pazzani and Billsus, 1 997 "Learning and revising user profiles: 
the identification of interesting web sites", Machine learning 27 (3)), 

5 • Personal WebWatcher (Mladenic, 1996 "Personal webwatcher: design and 
implementation", Technical report ljs-DP-7472, School of computer science, 
Carnegie-Mellon University, Pittsburgh USA, October.), 

• Letizia (Lieberman. 1995 "Letizia: An agent that assists web browsing", 
Proceedings, 14 th Joint International Conference on artificial intelligence (IJDAI- 

10 95), Montreal, Canada), 

• NewsSIEVE {Haneke, 1997 "Learning based filtering of text information using 
simple interest profiles", In P. Kandzia & M. Klusch, Co-operative information 
agents. Berlin: Springer-Verlag"), and 

• INSOP (Kindo etal 1997 "Adaptive personal information filtering system that 
15 organizes personal profiles automatically", Proceedings 15 th International Joint 

Conference on Artificial Intelligence (IJCAI-97) pp. 716-721 Nagoya, Japan). 
The agent of Syskill & Webert learns a user's profile and uses this to guide its 
suggestions for interesting web pages. The user rates the relevance of the 
suggestions to the user's interest and the agent employs a naive Bayesian classifier 
20 to revise the user profile accordingly. Amalthaea {Moukas, 1997 "User modelling in a 
multiagent evolving system" Proceedings, workshop on Machine learning for user 
modelling, 6 th International Conference on User modelling, Chia Laguna, Sardinia) 
employs a weighted keyword representation for a user's profile, which is then 
consulted in order to query Internet search engines in order to retrieve pages of 
25 interest to a user. Amalthaea's user profile comprises a number of information 
filtering agents {IFAs), each one specialised for a particular topic. These IFAs can be 
constructed in a number of ways (e.g. through analysis of a user's hotlist of favourite 
web pages; through observation of the user's interaction with their browser (using 
page access history logs) etc.) Furthermore the IFAs can evolve over time, so that 
30 they can adapt more closely to the user as the user interacts with Amalthaea over 
time. 

Many web sites collect information about a user in order to a) keep track of 
demographic information, b) provide personalised services and information from the 
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site. This technique is becoming more important for sites to be able to maintain a 
loyal customer base. Indeed Firefly, Autonomy and OpenSesame! have all recently 
announced products which will enable such adaption. 

It is therefore clear that having a profile of a user is crucial in order to provide 
5 services and information of interest to the user. Although the systems described 
above use a variety of techniques and information sources, not many systems 
attempt to arrange the keywords, or identifiers in the profile, as a function of the 
context of a user. The context of a user at a moment in time largely determines the 
type and content of information that is of interest to the user at that moment in time 

10 {e.g. if a user is working then the user is likely to want to know about work related 
interests) and developments in this area could assist in reducing the volume of 
information that is presented to a user. 

The Applicant's patent EP807291 (IPD case ref A24976) teaches a 
software-based system known as the "JASPER" agent, which stores meta- 

1 5 information, such as URL of the document and keywords indicative of the content of 
the document, relating to documents of interest to a user. JASPER also stores user 
profiles comprising keywords that indicate the interests of users in particular types of 
information, and performs collaborative filtering between users to identify users that 
may have overlapping interests (arranging users into groups). JASPER compares the 

20 meta-information between groups of users, and, if one user in group A has identified 
a document as being relevant to him, JASPER passes the meta-information relating to 
the identified document to other users in group A (e.g. via email). The user profile 
can be arranged to store keywords in categories, as a function of context (e.g. types 
of work, leisure), and JASPER can change the content of these categories in 

25 accordance with detected changes in information type viewed by the user (e.g. 
performing a comparison between keywords stored in respect of one context and 
comparing that to the keywords in documents being viewed). JASPER is thus 
concerned with identifying a set of keywords that characterise a context, for the 
purposes of information delivery and identification between groups of users. 



30 



In the following description, the terms "interest", "user profile", "information 
"context", "instantiated interest" are used and are defined as follows: 
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4 

"interest" includes subject-related data such as a set of keywords and/or images 
and/or music that are representative of a subject. Commonly images and music are 
accompanied by some form of description e.g. for music "Faure Requiem, written in 
1887, the piece reflects Faure's vision of death". In this case, keywords could be 
5 extracted from the description, and used to describe an interest (e.g. for the subject 
Impressionist, Death). 

"user profile" includes one or more interests stored in respect of a user, 
"information source" includes an entity that contains information, e.g. a document, 
"context" includes representations that describe the current status of a user - e.g. 
10 state (work, play), situation (home, away) and company (colleagues). 

"instantiated interests" when the status of the user has been identified, the context 
of the user is instantiated - e.g. the user is identified to be working at home, so the 
context is instantiated to work, home. Interests are then filtered according to the 
instantiated context and these interests are referred to as instantiated interests. 

15 

According to a first aspect of the present invention there is provided a 
method of selecting information sources in accordance with a subject matter of 
interest to a user, the subject matter of interest being identifiable by a plurality of 
sets of subject-related data, each set having an indication of at least one context in 
20 which the set is of interest to the user, the method comprising the steps of 

(i) tracking the state of the user, 

(ii) identifying one or more user contexts from the tracked state, 

(iii) selecting at least some sets of subject-related data in accordance with a 
predetermined relationship between at least some of the identified contexts and 

25 said indication of context, 

(iv) generating a list of information sources based on the selected sets of subject- 
related data, and 

(v) transmitting said list to a terminal associated with said user so as to allow said 
user to select an information source of interest and thereby to access information 

30 from said source. 

The predetermined relationship between at least some of the identified 
contexts and said indication of context includes a correspondence therebetween, 
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which, in one embodiment, means that the identified user context is the same as the 
indication of context assigned to sets of subject-related data. 

Known systems utilise a plurality of static "user profiles", from which the 
5 system can select as a function of the user's location. This is substantially different 
to embodiments of the present invention, where a profile, comprising the sets of 
subject-related data, is essentially generated "dynamically", based on the user's 
identified context. Embodiments of the invention have the advantage of a reduced 
amount of duplication: it is likely that an interest could be relevant to a number of 

10 contexts (swimming for example might cover 'home', 'play', 'weekend 1 and even 
•work*). If there were 'n' profiles the system has to replicate each interest into each 
context where it was relevant. In embodiments of the invention there is only one 
"profile", and relevance of each interest on the profile to the current context or to a 
context of interest, is computed. The relevance of the interest to the context is used 

1 5 to either a) decide whether the interest should be used to gather information for this 
context or b) used to weight the information returned. 

This weighting of information enables information to be ranked as a function 
of the computed relevance. Thus, in a user's home context, swimming may be 
considered highly relevant to the user, and information relating to the interest 

20 swimming is thus pushed to the top of the list. Conversely, in a work context, 
swimming may not be considered relevant at all, so that the swimming information 
would be pushed to be bottom of the list. 

The tracking step (ii) includes the steps of: 

25 tracking the location of a user by receipt of tracking information for the user, 

and 

comparing the tracking information with predetermined location information 
in accordance with predetermined criteria, the predetermined location information 
defining at least a "home" context and a "work" context, and the predetermined 
30 criteria including conditions between the tracking information and the predetermined 
location information. 
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within the same general area. Thus, the networks N1-N4 are capable of delivering data 
at different rates to the various terminals T1-T3: low speed data via the PLMN N4, 
higher speed data via the PSTN N1 , and yet higher speed data via the ISDN N2 or LAN 
N3. 

5 Information sources, held for example on servers IS1-IS4, are distributed 

throughout the networks N1-N4. Only four servers are shown, however other 
distributions are envisaged. The user U1 may wish to receive pertinent information 
from any or all the information sources in the system. 

10 Overview of an Embodiment 

The context of a user U1 largely determines the type and content of 
information that is of interest to the user U1 at a moment in time, e.g. if a user U1 is 
at work then the user U1 is likely to want to know about work related interests. If 
information is categorised and presented according to the user's context, it achieves 

15 three things: firstly the volume of information presented to the user U1 is reduced, 
secondly the user does not have to manually filter out information that is not relevant 
to his present context, and thirdly the user is not distracted by information that is not 
relevant to his present context. It is therefore convenient to filter information as a 
function of a user's context in order to reduce the volume of information that is not 

20 relevant to the user. 

Referring to Figure 2, an embodiment of the invention, which is generally 
referred to as information provider 200, is located on terminal T3. The information 
provider 200 essentially comprises a profiler 201 for generating a profile comprising 
interests of a user, interfacing means 203 for interfacing with the user, Index 

25 generator 205 for indexing information sources stored on servers IS1 - IS4, and 
retrieval engine 207 for retrieving information in accordance with the context of a 
user. 

The components of the information provider 200 are described in greater 
detail below, but in overview, the profiler 201 receives interests information from the 
30 user, via interfacing means 203, and generates a personal profile, which is stored in 
profile database DB1 , for the user. The interests comprising the profile are 
accompanied by attributes, e.g. home/away, work/play, which generally describe a 
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context of the user. The Index generator 205, as mentioned above, indexes 
information sources stored on servers IS1-IS4. 

The retrieval engine 207 comprises context-determining means 209, first 
retrieving means 211 and second retrieving means 213. Context-determining means 
5 209 receives information from external sources relating to the user U1 - e.g. the 
location of the user, the time of day, and one or more inputs from a diary, from 
which the context of the user U1 is determined. The first retrieving means 21 1 is 
arranged to retrieve information from the personal profile generated by the profiler 
201, such that, once the context determining means 209 has determined the context 
10 of the user, the first retrieving means 211 can retrieve interests relating to that 
context. The second retrieving means 213 uses the context-related interests retrieved 
by the first retrieving means 21 1 to query the index generator 205 and retrieve 
information sources corresponding to those queries. 

Essentially, the information provider 200 receives inputs from one or more 
15 sensors and/or data inputs, and uses the inputs to determine and instantiate a 
context of the user. Once the context has been instantiated, interests relating to the 
instantiated context are identified, and information is retrieved in respect of those 
interests. Embodiments are operable to dynamically update and instantiate a user's 
context, thereby ensuring that the user automatically receives information that is 
20 appropriate to his current context. 

Advantages of embodiments of the present invention include a decoupling of 
context from actions of a user at a terminal in order to determine context. 
Embodiments of the invention can determine a user's context whether or not they are 
logged onto a terminal, making use of inputs such as location tracking devices, diary 
25 entries, weather reports etc to determine the context. In fact context is continually 
monitored without requiring any explicit interaction with the user. 

Further advantages include ranking of retrieved information in accordance 
with the determined context. For example, when information is retrieved in respect of 
all of the user's interests, the attribute information tagged to the user's interests in 
30 combination with the user's most recently instantiated context is used to organise 
the retrieved information for presentation to the user. In one embodiment a shortlist 
of information source summaries is created in respect of all retrieved information, and 
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retrieved information corresponding to interests having attributes that match the 
most recently instantiated context are placed at the top of the shortlist. 

Another advantage is the ability of embodiments to instantiate the context 
with future contexts, so that, for example, the user can view interests that are 
5 relevant to his weekend plans. 

The following worked example illustrates the functionality and advantages of 
embodiments: 

Assume that the user has a user profile including the following sets of interests: 
10 Mobile Internet (Work) 
WAP (Work, Play) 
Venture Capitalists (Work) 
Motorised transport (Work, Home) 
Television listings (Home, Play) 
1 5 Birdwatching (Play) 

Eating out (expensive food) (Play) 

Football - Startreck United (Play) 

Tattingstone White Horse (Play, Home) 

20 At 08:00, while en route for work, the user U1 receives an SMS alert 

informing him of local traffic delays around Martlesham. The user ignores the report, 
continues to work and gets stuck in a traffic jam. Bored, the user U1 decides to look 
at the news available from the information provider 200 on his WAP phone. The user 
scrolls through the shortlist delivered by second retrieving means 213 and marks 

25 those interests that he wants to read later. By default the user U1 was shown work- 
related interests, because context-determining means 209 had determined the user's 
context to be work. However, there are links to Leisure-related interests. 

The user U1 has a meeting scheduled with a Venture Capitalist for 09:00. 
The user U1 has set a high preference value for information relating to the Venture 

30 Capitalist interest, so the shortlist includes information relating to Venture Capitalist 
at the top of the list. Fortunately a description of a news article relating to Venture 
Capitalists appears on the shortlist, and the user U1 is able to view the article prior to 
his 09:00 meeting. 
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Later in the day, while at his desk and a little bored, the user U1 starts 
thinking about his evening activities. The user U1 changes the context to the 
Play/Home context, and is presented with a shortlist of items including TV 
programmes for that evening, news about his football team, and notice of the next 
5 Bird watching convention. 

At the weekend, the user U1 visits Norwich. From the user's banking details, 
the profiler 201 has included an interest in locations of NatWest cash machines, and 
from the user's motorised transport interest, the profiler 201 has included an interest 
in locations of petrol stations. Both of these implied interests are appended with all 
10 contexts (so in this embodiment Work, Home, Play, Away). The context determining 
means 209 determines that the context of the user is Away and Play, and, based on 
the user's determined location by tracking device, the second retrieving means 213 
retrieves information detailing the location of expensive restaurants, NatWest cash 
points and petrol stations around Norwich. 

15 

Profiler 201 

The information provider 200 has a predetermined, finite number of interests 
from which interests associated with a user U1 can be selected. These interests fall 
within the following non-exhaustive list of categories: 
20 • General interests: e.g. current affairs, finance, home, business, leisure, hobbies, 
clubs etc.; 

• Places: e.g. home town, holiday destination, business trip, family homes etc. 

There is a "master copy" of general interests, which are interconnected via 
connectors as an acyclic graph. The master copy is stored in a database table in the 

25 profile database DB1. Each of the interests (of type general or location) has one or 
more predefined keywords that are associated with the interest, and these keywords 
are also stored within the profile database DB1, linked to their respective interest. 
(The keywords are used for retrieval of information relevant to the user, as described 
in more detail later). Each interest has a unique identifier (ID), and the connectors in 

30 the acyclic graph link interests together (so that the inclusion of keywords for an 
interest is at least partly dependent on which other interests are linked to that 
interest such that, for example, interest 11 inherits a predetermined number of 
keywords from its parent and child interests). 
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The profiler 201 is arranged to receive interest information from the user and 
to generate a profile that comprises the user's interests and keywords relating to 
those interests. The profiler 201 can also implicitly identify interests in accordance 
with predefined rules. 
5 Explicit modification of profile: 

A user can explicitly input words and/or phrases that are representative of 
the user's interests, whereupon the profiler 201 attempts to find interests within the 
master copy that match the input. This involves searching through the acyclic graph 
for a match between the input and the interests, possibly using WORDNET, a lexical 
10 reference system, or similar, to broaden the search. If the profiler 201 cannot locate 
an interest that matches the input, the user U1 can navigate through the interests 
and select interests manually. 

The profiler 201 can additionally co-operate with a parser (not shown) in 
order to translate the entered keywords and/or phrases into one or more 
15 predetermined interests; many known systems could be adapted to parse input and 
translate the parsed input into a format understood by the profiler 201 . 

In addition, users can access their profile at all times. Thus a user is able to 
view their profile, view their instantiated context, make changes directly to their 
profile, and indeed to the information sources used to retrieve information in respect 
20 of the interests in the profile. 

Implicit modification of profile: 

The profiler 201 can include one or more rules that inter-relate interests, 
such that if interest A is linked with interest B and a user U1 has interest A, then the 
25 profiler 201 will automatically include interest B in the user's profile. Rules can also 
be based on information retrieved by the profiler 201 from other users and/or external 
sources. 

The latter can be particularly useful for providing service-related information 
to users - e.g. if one of the information sources 1S1 - IS4 includes information 
30 relating to banks, the information provider 200 has the potential to deliver bank- 
related information to a user. However, in order to deliver bank-related information 
that is relevant to the user, the information provider 200 needs to know which bank 
the user U1 has an account with. Clearly the user U1 could explicitly enter this 
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information, but it would be far more convenient to the user U1 if this information 
could be retrieved without having to involve the user U1 directly. To this end the 
profiler 201 can be further arranged to co-operate with web browsers (not shown), 
one located on each terminal T1, T2, T4 used by the user U1. In particular the 
5 profiler 201 could download software, for website tracking, on the hard disk drive of 
the terminal(s) T1, T2, T4. Assuming the user U1 banks "on-line", the URL of the 
user's bank could be accessible to the downloaded software, and from this the 
profiler 201 can retrieve the name of the bank, and add this to the user profile in the 
profile database DB1. Alternatively, if the profiler 201 has access to billing 
10 inform^ iiHffspecTof third party services and/or systems used by the user, the 
profiler 201 can be arranged to request bank details from the billing system relating 
to the third party. The third party system could be located on one of the networks N1 
- N4. 

The user U1 can override any interests that have been inferred implicitly. 

15 

The profiler 201 is arranged to tag a context type to each interest. In one 
embodiment, two categories of context are described, namely state and situation. In 
their simplest forms, these context categories have two types: state context has 
work and play, and situation context has home and away. Other embodiments 
20 can include different types of contexts, such as friends/family; solo/group; 
indoor/outdoor; rainy/sunny; windy/calm; daytime/nighttime; static/on the move 
weekday/weekend etc. The skilled person would appreciate that other contexts are 
possible. 

For each category of context, some interests may be tagged with both types 
25 of contexts - e.g. user U1 may be interested in computers for Work and Play 

purposes. The context type can be entered explicitly or implicitly, and each interest 

can be tagged with a default context type. 

One way of expressing the degree of relevance between a context and an 

interest is to weight the contexts, for example with a value between -1 and +1. 
30 This weighting value indicates how important a context is to an interest. For the 

current embodiment, all contexts are expressed as pairs - e.g. work/play, and a 

weighting of -1 indicates weighting towards work type and +1 indicates weighting 

towards play type: 



BNSOOCID: <WO 034 1178A1 .(_> 



WO 02/41178 



PCT/GB01/05074 



14 





Interest 




Context 


Football 


Sailing 


work/play 


0.7 (i.e. play is more 
relevant to football than 
work is) 


0.7 (i.e. play is more 
relevant to sailing than 
work is) 


home/away 


0.0 (i.e. home and away 
are equally relevant to 
fnotball) 


0.7 (i.e. away is more 
relevant sailing than home 
is) 


solo/group 


0.4 (i.e. group is more 
relevant to football than 
solo is) 


-0.4 (i.e. solo is more 
relevant to sailing than 
arouD is) 


rainy/sunny 


0.2 (i.e. sunny conditions 
are slightly more relevant 
to football than rainy 
conditions are} 


0.0 (i.e. rainy and sunny 
conditions are equally 
relevant to sailing) 


windy/calm 


0.1 (i.e. calm conditions 
are slightly more relevant 
to football than windy 
I conditions are) 


-0.8 (i.e. windy conditions 
are more relevant to sailing 
than calm conditions are) 



TABLE 1 

Each interest can be associated with an "interest context object", which 
essentially comprises values for the contexts shown in Table 1. When, as is 
described in detail below, the context(s) of a user is/are identified, a "user context 
5 object" can be created, which describes the current identified context of the user 
(e.g. if the user is identified as being at home, and working, his context object will 
comprise: work/play = -1.0; home/away = -1.0). This user context object is then 
matched against the interest context objects and used to identify one or more 
interests having weights that match the weights of the user context object. 

10 

Storage of profile 

When an interest is selected for a user U1, the profiler 201 enters an 
identifier corresponding to the ID of that interest, together with the position of that 
interest in the tree hierarchy, into a database table for the user U1. The processes 
1 5 involved in storing data in, performing queries on and receiving data from, databases 
are known to those with ordinary skill in the art of database administration. For place 
names interests, e.g. place names in the UK, there is a "master copy" of place 
names, each of which is accompanied by county information, and an interest in 
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respect of a place name is dynamically created using country/county/place retrieved 
from the master copy. 

Interests can additionally be stored with attributes such as stock value and 
location. Setting the stock value attribute indicates that the user U1 is interested in 
5 stock values in respect of a particular interest (e.g. interest may be a company). 
Setting the location attribute indicates that the user U1 is interested in location 
information relating to an interest (e.g. interest may be banks, so that specifying a 
location attribute, such as Bognor Regis, refines the interest to banks in Bognor 
Regis). Other attributes include expertise, privacy, relevance weightings, priority 
10 weightings, times, days, volume of information, delivery channels, layout, quality of 
information sources, and bookmarks. There are default settings for each of the 
attributes, but the user U1 can change any of these settings via interfacing means 
203 (described below). 

15 T ^e profiler 201 can also "push" questions out to the user U1 - e.g. to 

suggest interests to the user in accordance with predetermined rules. The 
predetermined rules include implicit profiling information, changes in the interest 
acyclic graph, information from the system administrator, and feedback from the user 
U1. The profiler 201 monitors the user's response to the questions, and modifies the 

20 rules in accordance with the response. 

Referring to Figure 3, the profiler 201 therefore additionally comprises profile 
modifier 301 for receiving information from a variety of inputs 302 (e.g. output of 
collaborative filtering, changes to system interests etc., or feedback from the user 
U1) and creating actions 305 based on these inputs 302. The inputs may be 

25 accompanied by conditions such as time to push information to the user U1, priority 
status relating to type of interests etc. The profile modifier 301 has access to a 
predetermined list of functions, and based on the nature of the input 302 and 
corresponding conditions, selects one of the functions to create an action 305. The 
functions stored in the list include "user interaction functions", which include the 

30 functionality to activate suggestions and questions to prompt the user U1 with 
(qualified by question type), and "system functions" in respect of interests, which 
include the functionality to add new interests, delete referred interests, modify 
referred interests etc. The "user interaction functions" include pushing information to 
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the user via interfacing means 203. and can be tagged with question type, including 
"on trial", and "revert to original settings" etc., and delivered to the user in 
accordance with the priority of the request. The "system functions" include effecting 
a change to a stored user's profile. This further functionality of the profiler 201 is 
5 illustrated in the following example: 

An interest 11 is passed to the profile modifier 301 as a result of 
collaborative filtering of interests between users. The profile modifier 301 creates a 
suggestion action 305, the suggestion being that new interest 11 should be added to 
the user's profile, and, because the interest is a new interest, profile modifier 301 
10 assigns a condition of low priority to the suggestion. The suggestion action 305 is 
then pushed to the user U1. Typically a new interest will also be tagged with "on 
trial", such that the message pushed to the user U1 reads: 

"We think that you may be interested in adding a new interest 11 to your profile. 
This will have the effect of returning stories like Story 1, Story2, Story3 
1 5 Would you like to add 11 to your profile? Please answer Yes, No, I'll try it for a week" 

Profile modifier 301 is also operable to receive responses from the user U1 . If 
the user selects the option I'll try it for a week", a message is sent to the profile 
modifier 301, which identifies the type of feedback, stores the message and creates 
a timer condition in respect of an action to prompt for some user feedback. Once the 
20 timer has expired, profile modifier 301 generates a feedback action 305 for feedback, 
kills the timer and deletes the message from the profile modifier 301 . The message 

pushed to the user reads: 

"Last week RF suggested the addition of interest 11 to your profile. 

Would you like to keep this change? 
25 Please answer Yes or No 

(If you answer No you will revert back to your original settings)" 

The feedback from the user U1 is received by profile modifier 301 , which 
identifies the type of feedback. If the feedback includes making a change to the user 
profile, a system action 305 is generated based on the system functions and the 
30 profile is modified as described above. 

Other inputs 302 include system administrator inputs - e.g. the user U1 
should be questioned in respect of the make of car that the user U1 drives. 

The profile modifier 301 further includes means for storing feedback (not 
shown) from the user U1, in particular maintaining lists of interests in which the user 
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U1 is not interested (on a list of deleted interests}. Thus whenever an input 302 is 
received in respect of a new interest, profile modifier 301 compares the new interest 
with the list of deleted interests (and does not create an action in respect of deleted 
interests). In addition to strict comparison between incoming inputs 302 and deleted 
5 interests, the profile modifier 301 can access the lexicon WORDNET, or similar, in 
respect of the interests on the deleted list, comparing new requests with terms 
identified by WORDNET as being equivalent to deleted interests. 



Interfacing means 203 . 
10 Interfacing means 203 controls the communication of information between 

the user U1 and the information provider 200. As shown in Figure 1, the user U1 
can, for example, communicate with the information provider 200 located on terminal 
T3 via any one of three Terminals T1, T2, and T4. Two of the Terminals T1, T2 can 
be arranged to send and receive data using WML (Terminals T1 and T2 having a 
15 Bluetooth emitting and receiving device respectively so that information that is 
received via terminal T1 can be received on terminal T2), and the third terminal T4 
can be arranged to send and receive data using HTML. Each of the terminals T1 , T2, 
T4 is capable of running web browsers. The user enters data via a form on the 
browser, in a known manner, in order to perform a number of actions, including (non- 
20 exhaustive list): 

• modifying interests comprising the user profile; 

• modifying the user's context; 

• viewing items pushed to the user; and 

• selecting items pushed to the user. 

25 This form essentially captures any parameters entered by a user and transfers the 
captured parameters to other parts of the information provider 200 stored on the 
Terminal T3. For further information see "Client/Server Programming with Java and 
Corba", 2 nd Edition, R. Orfaii and D, Harkey, pp. 239 - 242. 

When the user U1 explicitly adds or deletes an interest from the user profile, 

30 the form posts the interests, together with the action that is to be performed in 
respect of that interest (e.g. add, delete), to the profiler 201, which processes this 
information as described above. The form can include drop down menus and the tike 
to enable a user U1 to select from a predetermined list, which is especially useful for 
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defining interests in films, food, etc. as the user U1 can select which film he is 
interested in, or type of food he is interested in. 

Interfacing means 203 can alternatively or additionally be configured with 
means (not shown) to present at least part of the shortlist and/or interactions with 
5 the user U1 via a speech medium. 

Index generator 205 

Index generator 205 creates an index for each information source stored on 
information source servers 1S1 - IS4, and stores the information in index tables on 
10 index database DB2. Each index table includes at least some of the following 
information: 

1 . The name of information source (e.g. name of a document). 

2. Key terms that have been extracted from the information source. 

3. The network address (URL) of the information source. 
15 4. A locality record for the information source 

5. Date and time that the information source was created. 

6. Context object associated with information source - e.g. whether relevant to 
Work, Play, Home or Away etc. (optional). 

A locality record is a location defined in latitude, longitude and altitude, and a 
20 three-dimensional shape defining the locality in which the record is valid, with the 
defined location at the centre of three-dimensional shape. Localities with which 
respective information sources are associated are individually configurable. Some 
information (for example weather information) could therefore be readily accessible by 
the user over a relatively wide area, whereas other information, being more location- 
25 specific (such as local services information), could be filtered out for all areas except in 
a narrowly defined locality. 

The type of information indexed by Index generator 205 includes News data, 
stock market listings, Lycos, weather data, classified advertisements, event guides, 
entertainment information such as cinema listings, places to stay, places to eat, 
30 sport, financial information, shopping information e.g. store guides, and information 
on services e.g. cash point locations, petrol station locations. There are many 
methods for building indexes to unstructured information sources, and the particular 
method employed is unimportant for this embodiment. Thus, any means that is 



BNSDOCID: <WO 02<117B»1J..> 



WO 02/41178 



PCT/GB01/05074 



19 

capable of retrieving and storing data in accordance with the index table defined 
above can be used (see "Managing Gigabytes" by Ian H. Witten, Alistair Moffat, 
Timothy C. Bell Morgan Kaufmann; ISBN: 1558605703 for a comprehensive review 
of many methods currently employed in search and retrieval technology}. The Index 
5 generator 205 accesses the information servers IS1 - IS4 at regular intervals so that 
the index tables are up to date (daily, hourly, weekly, depending on the nature of the 
information source and the rate at which it changes). 

Retrieval engine 207 

10 The function of retrieval engine 207 is to determine and instantiate the 

user's context in real-time, to retrieve interests associated with the instantiated 
context from the profiler 201 and to retrieve information from information sources 
IS1 - IS4 via Index generator 205 based on those interests. 

The first stage - in which the retrieval engine 207 determines and 

15 instantiates the user's context - is performed by context-determining means 209 and 
is described with reference to Figure 4 for the two contexts state and situation. 
Context-determining means 209 includes a configurable list 400 defining each of the 
context types - e.g. HOME can be defined by a location - as latitude and longitude 
values, and AWAY can be defined as any location more than n1 Km from home. 

20 Similarly, WORK can be defined by time of day and location, and PLAY can be 
defined by time of day and any location more than n2 Km from work. The Context- 
determining means 209 is arranged to receive input from several sources, e.g. a diary 
401, a clock 403, and a personal tracking device 405, and to combine these inputs 
with information in the predetermined list so as to derive the context of the user U1. 

25 The examples shown in Figure 4 are merely illustrative of the types of sources that 
can co-operate with Context-determining means 209 (more examples are given 
below). 

The clock 403 could be a system clock, located on the Terminal T3. The 
diary 401 could be Microsoft Outlook™ calendar, or a custom built diary, to which the 
30 Context-determining means 209 can submit queries at predetermined times, 
requesting time-tagged data in respect of the user's planned actions. Information 
relating to interfacing with Outlook™ can be found in "Programming Microsoft 
Outlook and Microsoft Exchange" by Thomas Rizzo, Microsoft Press; ISBN: 
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0735605092. Entries in a diary 401 often include phrases, which require to be 
parsed into a format recognised by the Context-determining means 209; the diary 
401 can be configured to interact with a parser and translate the entries accordingly. 
The personal tracking device 405 is carried by the user U1 and enables his 
5 position within the communications environment to be tracked. For example, in this 
embodiment the tracking device 405 comprises a chip carrying card or "smart card" 
carrying data identifying the user, and some or all of the terminals T1-T5 carrying a card 
reader are arranged to read the card. Alternatively, it could comprise a 'smart badge 1 
transponder, the location of which is tracked within the building. Specifically, the 
10 workstations T1-T4 and the cellular telephone T1 carry such smart card readers. 
Additional smart card readers are installed at access doors within the building, and are 
connected to the LAN N3 to signal thereon. Further, preferably, the cell phone T1 
comprises, in addition to cell phone communicating components, a global positioning 
system (GPS) receiver and is arranged to derive and signal its position periodically as 
15 disclosed in EP 0467651 (Motorola). Alternatively, the cell phone T1 could perform 
positioning additionally using a land-based positioning signal, such as by differential GPS 
positioning, or purely using land-based positioning signals, such as differential GSM 
triangulation signals. As a further alternative, the user could enter his location 
manually. 

20 Once the Context-determining means 209 has gathered information from the 

diary 401, the clock 403 and the tracking device 405, and other such devices (not 
shown), this information is combined in order to instantiate the user's context. As an 
example, this process is defined with reference to Figure 5 for the contexts 
work/play; home/away: 
25 • S 5.1 Take current time (t) and compare with time slots predefined for work 
(start time Ti, end time T2, nominally applies to weekdays): 
L If (Ti < t < T2) and diary information work related: context WORK 
it. If (Ti < t < T2) and diary information play related: context PLAY (e.g. day 
on leave) 

30 iii. If (t < Ti OR t > T2) and diary information work related: context WORK (e.g. 

working in evening) 

iv.lf {t < Ti OR t > T2) and diary information play related: context PLAY (i.e. 
evening free) 
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• S 5.2 Transform position data into latitude and longitude ft, lj) and compare with 
position for home (loci, I0C2): 

(i) If (loci < h < loci + n1) AND (I0C2 < lj < loc 2 + n1): context HOME 

(ii) lf (I; > loci + n1) OR (lj > loca + nl): context AWAY 
5 such that 

S 5.1 (i or iii) and S 5.2 (i) give WORK, HOME (W, H) as contexts 
S 5.1 (i or iii) and S 5.2 (ii) give WORK, AWAY (W, A) as contexts 
S 5.1 (ii or iv) and S 5.2 (i) give PLAY, HOME (P, H) as contexts 
S 5.1 (ii or iv) and S 5.2 (ii) give PLAY, AWAY (P, A) as contexts 

10 ln another embodiment the personal tracking device 405 could comprise a 

network phone comprising a Digital Enhanced Cordless Telephone (DECT) and a 
mobile handset, where DECT phone is connected to the PSTN and the mobile 
handset to a GSM/GPRS/UMTS network. When the DECT phone detects a handset in 
range it takes the cell ID from the mobile handset and passes it over the fixed 

1 5 network to a server in the network, which includes context determining means 209. 
The message format may be SMS, DTMF or any other convenient standard. The 
handset could also contain a Bluetooth and or 802.1 1 Wireless Lan module, a digital 
off-air TV receiver and possibly a digital fixed or movie camera. If the DECT phone 
were located at the user's HOME location, then simply receiving a signal from the 

20 handset would indicate that the user were in the vicinity of HOME. Thus the context 
determining means 209 could be arranged so that if it receives any signal from DECT 
phone, then the user's context should be set to HOME. Alternatively, it could be 
arranged to receive a signal indicative of the cell ID of the mobile handset, and 
transpose that into lat and long, and used as described with reference to Figure 5a. 

25 As described above, in addition to instantiating the context of the user with 

respect to state and situation, additional context information can be determined, for 
example, "outside", "windy", "raining", "stressed", "engaged", etc. Inputs from the 
devices listed at points 1 - 7 below, some of which are shown in Figure 5b, may be 
used to identify this additional context information: 

30 1 . Information from the user: the user U1 can use a predetermined key, or sequence 
of keys, to indicate that he is distracted or on the move via terminal Tl ; 
2. Weather information; 
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3. Light level detectors, such as Photovoltaic sensing devices available from Remote 
Measurement Systems 2633 Eastlake Ave E. Suite 20, Seattle WA 98102 (e.g. 
PVC-1 device) 

4. Thermocouple sensors, such as temperature indicators available from TC Ltd (TC 
5 Ltd. P.O. Box 130, UXBRIDGE UB8 2YS, England) - to help determine whether 

the user U1 is outside or inside; 

5. Input representative of stress levels - e.g. monitoring body temperature or 
interactions of the user with his terminal T1, T2, T4. Monitoring of user/terminal 
interaction is disclosed in the Applicant's published application WOOO/25565 (IPD 

10 case ref A25709); 

6. Input representative of Noise levels - can be determined by analysing the audio 
signal received via the audio input on the terminal T1 ; 

7. Inputs from additional physical sensors, connected to the terminal T1 by a serial 
interface (not shown), including inputs from 

15 o a low acceleration detector 501 (e.g. ADXL202, which measures 

acceleration of a low force in two directions); 
o a high acceleration detector 503 (ACH04-08-05 available from 
Measurement Specialities Incorporated (which can be referenced via 
Universal Resource Locator (UR1 ) http://www.msiusa.com on the Internet)) 
20 which measures acceleration of a high force in three directions; 

o a direction detector 505 (e.g. a compass, HMC2003, available from 
Honeywell (referenced via URL http://www.ssechoneywell.com), which 
gives an absolute measurement of orientation of the terminal T1 ); and 
o a direction and velocity detector 507 (using an ENC Piezoelectric Vibrating 
25 Gyroscope (part number S42E-2 which is sold under the registered 

trademark GYROSTAR) available from Murata manufacturing Company Ltd. 
(URL http:// www.murata.com) ). The acceleration, direction and velocity 
detectors may be connected via a multiplexer 509 (MUX) to the context- 
determining means 213. 
30 The complex nature of the physical data makes the use of simple rules for 

determining the user's context from all of these inputs unreliable. Hidden Markov 
Models (HMM), or a Kalman Filter, can be used to determine more accurately the 
user's context when the instantiation of context is based on a combination of inputs 
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1 - 7. A good description of the mechanics and applications of Kalman Filters is 
provided by du Plessis, R.M., 1967; "Poor man's explanation of Kalman Filters or 
How I stopped worrying and learned to love matrix inversion 

The instantiated context may conveniently be expressed as a user context 
5 object, so that the Context-determining means 209 should therefore operate in 
"object-oriented" fashion; that is to say, context data should be "encapsulated" so as 
to be alterable only by associated control programs, acting in response to 
"messages" (which need not, however, be physically transmitted but could simply be 
data passed via the stack of a single computer). It will, however, be understood that 
10 the object oriented format is inessential to the invention. 

As described briefly above, a context object comprises values, indicative of 
the determined context, for each of the possible context types. Thus, a user context 
object, for a user who is outside at the weekend where it is raining and windy, could 
comprise: 



work/play 


0.7 (i.e. user more likely to be at play) 


home/away 


0.0 (i.e. home and away are equally likely) 


solo/group 


0.0 {i.e. solo and group are equally likely) 


rainy/sunny 


-0.7 (i.e. rainy conditions) 


windy/calm 

TADI C O 


-0.6 (i.e. windy conditions) 



It will be appreciated that at certain times of day a user's context may 
change - e.g. at 09:00 the context changes from play to work. In terms of the user 
context object, for work/play, the weighting value will change crisply when the user 
goes to work in the morning (e.g. from 0.7 to -0.9). In some embodiments of the 

20 invention, a smoothing function can be applied to such crisp context transitions, 
essentially accounting for the fact that it may take some time for a user to mentally 
transist from play context into work context. 

One example of a suitable smoothing function is a rate limited iterative 
convergence algorithm, which is a form of back propagation, described in "Artificial 

25 Intelligence - A Modern Approach" by S. Russell and P. Norvig, Prentice Hall, 
pp. 77 - 78: 

i,f(t + k).(n-k) 
/= ' =n '(« + !)« ^ Equation 1 
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w, +1 =w,+(/-w> Equation 2 

where w, is weight at time t, r is the rate of decay of the weight, n denotes 
size of a look-ahead time window, k represents a counter between 0 and n, t 
represents time from which a weight change should be computed, and / is a 
5 correction factor, which represents the difference between a previous and a current 
weight. As can be seen from equation 2, the effect of rate variable, r, is to damp the 
correction (l-wj computed from equation 1 . Variable k is preferably an integer that is 
incremented between 0 and n, so that the weight is varied between time t and time 
t + n. This equation could be applied to weights of one, or all of the context types in 
10 the user context object. 

Conveniently, time t could be set to the time that the user's context was last 
recorded, and n could be set to the difference between t and the current time. This 
enables the current weights to be computed based on information relating to the 
user's previous context. Alternatively time t could be set to the current time, and n 
1 5 could be set to a specified number of hours from the current time. The context 
determining means 209 would evaluate the user's current context, and populate the 
user context accordingly. Equation 1 would then be applied to the weights in the user 
context object. In a further variant, the user could manually change his context - e.g. 
by manually modifying the weights in the user context object, so that context 
20 determining means would apply equation 1 with a predetermined look-ahead time 
window. 

The skilled person would appreciate that values of r and n should be set in 
dependence on the type of context to which the weight applies: e.g. for work/play 
context type, the look-ahead time window should be chosen to reflect the shift from 
25 play to work mindset in the morning, and vice-versa in the afternoon. 

As an alternative, fuzzy logic expressions could be used to describe the 
states prior to, and after, a change in context. 

The second stage - in which the retrieval engine 207 retrieves interests 
30 associated with the user context object from the profiler 201 - is performed by first 
retrieving means 211, which submits a request in respect of the user context object 
to the profiler 201. The profiler 201 queries the profile database DB1, which 
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searches for interest context objects corresponding to the user context object. This 
search may involve plotting each of the context types in multi-dimensional space for 
the query context object, and finding an interest whose context object is a minimum 
(Euclidian) distance therefrom. Interests corresponding to those interest context 
5 objects identified from the profile database DB1, hereinafter referred to as 
"instantiated interests", are then passed to the second retrieving means 21 3. 

The third stage - in which the retrieval engine 207 retrieves information 
relevant to the instantiated interests - is performed by second retrieving means 213, 
10 which, referring to Figure 6, performs the following steps : 

• S 6.1 Receives the interest data from first retrieving means 21 1 ; 

• S 6.2 Selects one of the index tables containing data relating to an information 
source, and checks for correspondence between instantiated interests and indexed 
keywords, e.g. using a key word match; 

15 • S 6.3 Retrieves network address (URL) and name of information source for positive 
key word matches; 

• S 6.4 Repeats S 6.2 and S 6.3 for all of the information sources that have been 
indexed by Index generator 205; 

• S 6.5 Compiles network address (URL) and name of the information sources that 
20 have been retrieved at S 6.3 into items on a shortlist. 

In an alternative embodiment, first retrieving means 21 1 retrieves a// of the 
user's interests, and performs steps S 6.1 - S 6.5 as described above for all of the 
interests. Then, using the context object tagged to the interests, second retrieving 
means 213 ranks the items on the shortlist in accordance therewith (thus indirectly in 
25 accordance with the user's context). The items on the shortlist created at S 6.4 are 
then organised in accordance with the rankings, so that items that are most relevant to 
the user's instantiated context are placed at the top of the shortlist, and thus displayed 
to the user first. 

When a significant volume of data is indexed, e.g. around 2 Gigabytes or 
30 more of data, the capabilities of current hardware mean that data is likely to be 
retrieved in respect of instantiated interests. In this case, the second retrieving means 
213 can be arranged to retrieve information relating to interests other than the 
instantiated interests at a later (predetermined) time. 
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As a further alternative, the second retrieving means 21 3 can perform an 
additional step S 6.1.1 (not shown) of comparing the user context object with the 
index entry corresponding to context object associated with the information source 
(number 6. under "Index Generator"). If the context objects do not match, the 

5 retrieving means 213 moves onto the next information source without carrying out 
step S 6.2, which has the advantage of minimising the processing load involved in 
retrieving, information. This step is also advantageous for the user: consider an 
example where information sources relating to hotels have a weight of 1 .0 for the 
attribute home/away in their context object. In this embodiment, the second 

10 retrieving means 213 will only access information relating to hotels if the user's 
context object indicates that the user is away. 

The shortlist can be stored in the database DB1 , and shortlist page views are 
created (e.g. HTML/WML page views are created comprising shortlist data) for delivery 

1 5 to the user U1 via interfacing means 203. 

interfacing means 203 can be arranged to receive the shortlist page views 
from the database DB1 at predetermined intervals, and to post that data for display 
on the user's Terminal T1, T2, T4. In one arrangement the shortlist page views are 
requested from the second retrieving means 213, and passed from the second 

20 retrieving means 21 3 to the interfacing means 203. As stated earlier, items that rank 
the highest are displayed at the top of the list. The user U1 can select any of the 
items on the shortlist, and this selection is posted to second retrieving means 213, 
which sends a request for data to the URL in the item. Data returned from the URL is 
then displayed to the user U1 . 

25 

In some instances, the instantiated context of the user U1 may indicate that 
the user U1 is not disposed to receive information. For example, the user U1 could be 
travelling, in a meeting, tired, in a badly lit environment etc., in which case 
. responding to the information is difficult. In these situations, the second retrieving 
30 means 21 3 can withhold sending information until the user's context is determined to 
be more suited to receiving information. The second retrieving means 213 is 
therefore arranged to receive inputs from the context-determining means 209 that are 
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representative of the user's instantiated context, and compare these with 
predetermined information providing rules, such as 

IF (Context " tired) OR (Context == Away) OR (Context == Low light) OR (Context includes 
travelling) etc. 

5 THEN (Set a timer (X mins) to check for context ofter X mins) where X is predefined 
ELSE (Send information to user) 
Clearly other forms of rules are possible. 

Adaption of profile: 

10 The embodiment presented above describes ranking items on a user's 

shortlist in accordance with the user's instantiated context, so that items relating to 
instantiated interests are presented to the user U1 first. In addition to the context 
information, preference attributes such as relevance, importance, etc. (described 
above) are also factored into the ranking process. However, it may be that the user 

15 U1 habitually ignores information relating to a particular interest (this is particularly 
possible for interests that have been derived implicitly based on rules (see example 
below)). 

As shown in Figure 7, the information provider 200 can further include 
monitoring means 701 for observing the way in which the user U1 accesses items on 

20 the shortlist, and adapting attributes of the user's interests accordingly. Preferably 
the monitoring means 701 includes a Bayes net 703 and co-operates with the second 
retrieving means 213. Items on the shortlist are input to the Bayes net 703, shown in 
Figure 8, to compute a priority associated with interests corresponding to those 
items. As known in the art, a Bayes net considers the causal relation of history 

25 data in order to modify the a-priori probability of the occurrence of an event. A 
discussion of Bayes nets is given in "Artificial Intelligence - A Modern 
Approach" by S. Russell and P. Norvig, Prentice Hall, USA. 

The Bayes net 703 is operable to adapt the preference attributes, based 
on how the user U1 is observed to deal with items on the shortlist. For 

30 example, items that are placed high up the shortlist suggest that the 
information source is relevant to the user. In practice, however, the user may 
choose to access information relating to that interest later in the day. If that is 
the case, the monitoring means 701 uses the Bayes net 703 to modify the 
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preference attributes, such that the next time an item relating to the interest 
appears on the shortlist, the monitoring means 701 can anticipate how the user 
U1 will want to deal with it, and factor this into the ranking of the interest 
accordingly. 

5 In addition to implicitly adapting the user's profile as described above, 

the second retrieving means 213 can be further arranged to receive information 
from the profile modifier 301. As described above, profile modifier 301 can 
push questions out to the user U1, requesting explicit rating of information 
sources - e.g. the user U1 could be presented with ratings from -2 to +2, and 
10 asked to indicate how relevant a particular information source was to them. In 
general, if a user returns a high score, second retrieving means 213 lowers the 
threshold of the relevance preference attribute in respect of interests that 
relate to that information source; conversely, if the user returns a low score, 
second retrieving means 213 increases the relevance threshold. 
15 |f a user continually assigns a low score to information sources that 

have been identified for an interest, this could indicate that the keywords 
associated with the interest need modifying. The system administrator would 
either perform modification of keywords explicitly, or the user could be 
prompted to suggest some keywords. The user's response to the modified 
20 keywords could be monitored by the feedback, providing a means of improving 
the quality of the keywords in respect of an interest. 



Data storage 

The information provider 200 is capable of providing information for many 
25 users, and a shortlist page view is generated for each user, on a per-user basis, every 
time the user requests information (automatically or manually). This places significant 
loads on various components of the information provider 200, which can be reduced 
by caching data. The objective is to create pages, which are to be viewed by users, 
on the cache once only (i.e. request data from its stored location once only), so that 
30 any subsequent request for the page can be delivered from the cache. This shortens 
the request-response chain, improves response time, and reduces network load. 
Several caching arrangements are used: 
1. The items on the shortlist for each user is cached. 
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The items on the shortlist for each user U1 are preferably post-processed by 
second retrieving means 213 to remove duplicates, and, as described above, are 
ranked in accordance with the user's instantiated context prior to storing in the 
database DB1. Typically, there will be a considerable number of items on the 
shortlist, but only a selection can be displayed to the user at any one time due to 
terminal display constraints. Thus the items on the shortlist need to be cached in a 
content cache (not shown), which can be provided by storage on the database DB1, 
so that the post-processing described above does not have to be performed for each 
selection of items that is displayed to the user. 



10 



2. The page views comprising items on the shortlist are cached. 

As described above, the page views comprising the shortlist data are 
typically created using WML/HTML (although other formats are possible, see later). If 
the type 2 cache described above is used, WML/HTML pages will populate a page 

15 view using input from the content cache. These page views are retrieved using 
HTTP, which is a request-response type of protocol - in its simplest configuration a 
client application, here the retrieving means 213, sends a request to a server, here 
the index generator 205, and then the index generator 205 responds to the request 
by retrieving data from the content cache and sending it to the second retrieving 

20 means 213. In this configuration (not shown), there is a cache as an intermediary, 
such that the retrieving means 213 makes its request to the cache (e.g. a request for 
a page view showing the shortlist) instead of to the index generator 205. The cache 
then makes the request to the index generator 205 on behalf of the retrieving means 
213. The index generator 205 replies to the cache, and then the cache relays this to 

25 the retrieving means 213 (which passes the information on to the interfacing means 
203). Each page view should obey the HTTP 1.1 caching rules (see "Illustrated guide 
to HTTP", Paul Hethmon, Manning Publications Co. or RFC 2616 Hypertext Transfer 
Protocol -- HTTP/1.1. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. 
Leach, T. Berners-Lee. June 1999. (Format: TXT=422317, PS = 5529857, 

30 PDF = 550558 bytes) (Obsoletes RFC2068) (Updated by RFC2817) (Status: DRAFT 
STANDARD)); in particular the following must be included in the response header of 
the page views: 
(i) Expiry header, with HTTP date; 
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(ii) Cache-control: max-age = sec tag, stating lifetime of the content; 
(Hi) Content-length response header (which also allows persistent connections) 
In one arrangement, the network address (URL. item 3 in the index table) is pre- 
appended with the user's session ID, and changes to the session ID, such as changes 

5 to the user profile, updates to information sources etc. are used to control operation 
of the cache (when a user's profile is modified (e.g. an interest is added) then the 
cached page views are out of date (because the content populating the page view is 
out of date); to prevent these old pages being sent to the user U1, the session ID 
changes). Thus once the session ID changes, the cache is triggered to request new 

10 data from the index generator 205 (which retrieves data from the content cache if 
the type 1 cache is being used). 

3. The results of the queries for all users are cached. 

It is possible that, where there are a large number of users, some of the 
1 5 interests will overlap - i.e. User U1 will have some interests that are identical to the 
interests of user U2 (even though the context object tagged to the interest may vary 
between users), and it would therefore be inefficient to perform the same query a 
number of times. 

Consider performing a query - in respect of interests 11. ..In - for user U1 (assume 
20 that this query has not been performed before). 

• In accordance with Figure 6, second retrieving means 213 retrieves (step S6.3) 
URL and information source names corresponding to information sources that are 
relevant to the user's instantiated context. This is stored in a query cache (not 
shown). 

25 • Keywords relating to the interests 11 ...In are hashed, saved e.g. in a file or 
similar, and linked to the respective identifiers in the query cache. 

• When a new query arrives in respect of interests J1 ... Jn (e.g. for user U2), the 
corresponding keywords are compared with the hashed keywords to identify 
whether a query has already been processed in respect of those interests. 

30 • If so: 

o second retrieving means 213 does not have to perform a query in respect of 

interests J1 ... Jn, and 
o interests J1 ... Jn are linked to the identified items in the query cache. 
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Queries could be monitored for their time of request and degree of 
commonality across the user community, so that queries in respect of requests that 
are determined to occur frequently, and within a particular time interval, could be 
automatically performed at a predetermined time. 

5 

Additional Details and Modifications 
Context changes: 

In the above description, the context of the user U1 is determined by 
context-determining means 209, and this information is used to arrange the data on 

10 the shortlist. However, it may be that the user U1 wishes to view information relating 
to a context other than his present one. For example, if the user U1 is at work, he 
may wish to see news relating to his football team, Startreck United. The interest 
football is likely to be accompanied by the contexts Play, Home or Play, Away. 
Assuming the information provider 200 is arranged to retrieve information relating to 

1 5 the user's instantiated context only, the user U1 has to explicitly change the context 
in order to view this information. The form displayed on the browsers (on any of the 
terminals T1, T2, T4) thus includes means for entering a request for change of 
context - either by entering a time, from which a context will be derived, or by 
explicitly entering the new context. When this form is posted by interfacing means 

20 203, as described above, the new context information is sent to the first retrieving 
means 21 1, and inputs from the context-determining means 209 are disabled. 

Categorising types of users: 

When a user U1 first subscribes to the system, the form presented to the 
25 user U1 on his browser can include a plurality of drop down menus and lists 
comprising interests selectable by the user. As an alternative, or in addition, the form 
can include descriptions of types of users, and the user U1 can indicate which type 
of user he is. For example, there may be several boots buttons: 

• Slippers button 
30 • Stiletto button 

• Trendy trainers button 

• Walking boot button 

• Cowboy boot button etc.. 



8NSDOCI0: <WO. 



.024!17BA1J.> 



WO 02/41178 



PCT/GB01AI5074 



32 

• Cowboy boot button etc.. 

Each of these buttons has a . pre-conf igured list of interests appended thereto, and, 
upon selection of one of the buttons, all of the respective interests will be assigned 
to the user U1 . 

As an additional or alternative use for the buttons, the user U1 is prompted 
to select which of these buttons best represents them. The profiler 201 can be 
arranged to maintain lists of users against type of button and perform some sort of 
collaborative filtering and implicit filtering of interest data between similar types of 
users. 



10 



Format of data: 

The information may be summarised and delivered, and optimised to, a 
variety of formats/devices. The formats included, but are not limited to, HTML, WML, 
l-mode (cHTML), VxML, XML, Postscript, PDF. The devices include but are not 
15 limited to PCs, mobile phones, PDAs, other communications devices, games 
consoles, set-top boxes, multi-media kiosks, wearable computers, FAX and printed 
hardcopy. 

The information may be delivered on demand or alerted to the user U1. The 
alerting may use a number of mechanisms including but not limited to email, Internet 
20 Push services, SMS, WAP Push services, Voice. 

The indexing of data by Index generator 205 includes both local and remote 
sources held in formats including, but not limited to, XML, HTML, WML, CHTML, 

plain text, RTF and speech. 

The networks over which data is transmitted further includes UMTS, GPRS 

25 packet switched mobile networks. 

Example of implicit adaption of profile: traffic information 

Assume that the user U1 has explicitly specified an interest in motorsport, transport 
and cars etc. for contexts Work and Home, and the profiler 201 includes a rule that 
30 states "If a user has an interest in motor vehicles, include an interest in traffic 
reports". In accordance with the description above, the user's profile will be modified 
to include the interest traffic. Assume further that the information provider 200 is 
arranged to automatically send the user U1 data at 08:30 every day. The context 
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determining means 209 determines that the user is on his way to work (inputs from 
the tracking device 405 indicate that the user is moving, and that the movement is 
taking the user U1 closer to work and further from home; inputs from the diary and 
clock 401, 403 confirm that the user is on his way to work). The first retrieving 
5 means 211 retrieves information from the user's profile relating to his instantiated 
context, and passes this information to the second retrieving means 213, which 
compiles a shortlist of information sources relevant to the user's interests, and sends 
the shortlist to retrieval engine 701 and to the user's terminal T1. As the traffic 
interest is relevant to the user's current context, the ranking associated with the 

1 0 traffic interest is likely to be high, and thus the interest appears relatively high up the 
shortlist. However, assume that the user chooses to ignore the traffic interest: the 
Bayes net 703 modifies the preference weight associated with traffic, such that the 
next day {assuming the user is determined to be in same context) this modified 
preference weight will be applied and the interest is likely to appear further down the 

1 5 list (the actual position depending on the degree to which the weight is modified). 

The degree to which the preference weight is modified can depend on the 
number of days an interest is ignored, so that some sort of time dependent function 
is applied to calculate the weight. 

20 Aspects of the information provider 200, in particular the profile information 

stored on database DB1 , may be operated behind a firewall, so that external parties 
cannot gain access to profile information. Alternatively the whole system could be 
run from within an intranet, or a secure network environment, such that the only 
communication with external systems is to receive updated information sources, for 

25 indexing purposes, and to communicate with a mobile user. 

As will be understood by those skilled in the art, the invention described 
above may be embodied in one or more computer programs. These programmes 
can be contained on various transmission and/or storage mediums such as a 
floppy disc, CD-ROM, or magnetic tape so that the programmes can be loaded 
onto one or more general purpose computers or could be downloaded over a 
computer network using a suitable transmission medium. 
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Unless the context clearly requires otherwise, throughout the description 
and the claims, the words "comprise", "comprising" and the like are to be 
construed in an inclusive as opposed to an exclusive or exhaustive sense; that is 
to say, in the sense of "including, but not limited to". The words "X including Y" 
5 and the like are to be construed as indicating that X has at least Y, but that X 
most likely has other elements in addition to Y. 



BNSDOCID: <WO 02«1 178A1_I_> 



WO 02/41178 



PCT/GB01/05074 



35 
CLAIMS 

1 . A method of selecting information sources in accordance with a subject matter 
of relevance to a user, the subject matter being identifiable by a plurality of sets 
of subject-related data, each set having an indication of at least one context in 

5 which the set is relevant to the user, the method comprising the steps of 

(i) tracking the state of the user, 

(ii) identifying one or more user contexts from the tracked state, 

(iii) selecting at least some sets of subject-related data in accordance with a 
predetermined relationship between at least some of the identified user contexts 

1 0 and said indication of context, 

(iv) generating a list of information sources based on the selected sets of subject- 
related data, and 

(v) transmitting said list to a terminal associated with said user so as to allow 
said user to select an information source and thereby to access information from 

1 5 said source. 

2. A method according to any one of the preceding claims, in which the tracking 
step (ii) includes the steps of: 

tracking the location of a user by receipt of tracking information for the user, 

20 and 

comparing the tracking information with predetermined location information 
in accordance with predetermined criteria, the predetermined location information 
defining at least a "home" context and a "work" context, and the predetermined 
criteria including conditions between the tracking information and the predetermined 
25 location information. 

3. A method according to claim 2 in which the tracking step (ii) further includes 
receiving schedule information for the user from a temporal schedule, and the 
predetermined criteria used in the comparing step further includes conditions 

30 relating to schedule information. 

4. A method according to any one of the preceding claims, in which the tracking 
step (ii) further includes receiving inputs from at least one of a position detector, 
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an acceleration detector, stress detecting means, a temperature detector, light 
level detecting means. 

5. A method according to any one of the preceding claims, in which the 
predetermined relationship between at least some of the identified contexts and 
said indication of context includes a correspondence therebetween. 



6. A method according to claim 5, in which, when the correspondence is null, the 
selected sets of subject-related data are all of the sets of subject-related data, 
10 and said generating step (iv) includes the steps of: 

retrieving information sources in accordance with the selected sets of 

subject-related data , 

tagging the retrieved information sources with the context indicated against 

the corresponding set of subject-related data, 
1 5 ranking said tagged information sources, at least on part, in accordance with 

correspondence between the identified context of the user and the tagged context, 
and 

compiling a list comprising the tagged information sources, the rankings 
associated therewith determining positions of the tagged information sources on the 
20 list. 

7. A method according to claim 5, in which, when there is identical 
correspondence between at least some of the identified contexts and said 
indication of context, said generating step (iv) includes the steps of: 

25 retrieving information sources in accordance with the selected subject-related 

data , and 

compiling a list comprising the retrieved information sources. 

8. A method according to claim 6 or claim 7, further including the steps of: 

30 monitoring the selection of at least one information source on the list by the 

user, in order to determine a relevance weight for the or each information source, and 
for each information source on the list, 

identifying the set of subject-related data corresponding thereto, 
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allocating the relevance weight to the identified set of subject-related 

• data, 

such that any ranking of tagged information sources is also performed in accordance 
with the allocated relevance weight. 

5 

9. A method according to claim 8, in which the monitoring step includes, at least in 
part, utilising a Bayes Net in respect of the or each information source. 

10. A method according to any one of the preceding claims, in which the state of 
1 0 the user to be identified is the current state of the user. 

11. A method according to any one of the preceding claims in which said subject- 
related data comprises keywords. 

15 12. A method according to any one of the preceding claims, in which the 
transmitting step (v) comprises 

inputting the tracked user state to at least one predetermined transmission 
condition, 

processing the or each transmission condition, 
20 and if the transmission conditions are deemed to be satisfied, transmitting the list. 

13. A method according to claim 12, in which the at least one transmission 
condition includes one or more rules for determining whether the user is 
disposed to receive information. 

25 

14. A method according to any one of the preceding claims, in which information 
relating to said selected information sources is provided to a user via a 
communications system. 

30 1 5. A method of storing information in respect of subject matter of interest to a user 
on the basis of a state of the user, wherein the subject matter of interest 
includes a plurality of sets of keywords, each set of keywords having at least 
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one identifiable state of the user and/or environment allocated thereto, the 

method including the steps of: 
(i) selecting information sources according to any one of claims 1 to 1 1 , 
(H) organising the selected information sources in accordance with a plurality of 
5 criteria, at least one of which includes the identified state of the user or the 

environment, and 
(Hi) storing the organised information. 

1 6. A method according to claim 1 5 including presenting the retrieved information to 
10 the user via a terminal, said presentation of information including creating a 
viewable page comprising at least some of the retrieved information, such that 
when a viewable page is created, a selection of said stored information is 
retrieved in accordance with display capabilities of the terminal. 

15 1 7. A method of identifying information sources in accordance with a subject matter 
of interest to a user, the subject matter of interest including a plurality of sets of 
keywords, each set of keywords having an indication of at least one context in 
which the set of keywords is of interest to the user, the method comprising the 
steps of: 

20 (i) tracking the state of the user, 

(ii) identifying one or more contexts from the tracked state, 
(Hi) selecting at least some sets of keywords in accordance with a predetermined 
relationship between at least some of the identified contexts and said 
indication of context, and 
25 (iv) identifying information sources based on the selected sets of keywords. 

18. A method according to claim 17, in which the state of the user to be identified 
is the current state of the user. 

30 19. A computer program, or a suite of computer programs, comprising a set of 
instructions to cause a computer, or a suite of computers, to perform the 
method steps according to any one of claims 1 to 16. 
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